Affine Random Walks on the Torus

نویسندگان

چکیده

Abstract We study quantitative equidistribution of random walks on the torus by affine transformations. Under assumption that Zariski closure group generated linear part acts strongly irreducibly ${{\mathbb{R}}}^d$ and is either connected or contains a proximal element, we give estimates (depending only walk) for how fast walk equidistributes unless initial point translation transformations can be perturbed so trapped in finite orbit small cardinality. In particular, prove law to Haar measure if not orbit.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Isotropic Random Walks on Affine Buildings

Recently, Cartwright and Woess [5] provided a detailed analysis of isotropic random walks on the vertices of thick affine buildings of type Ãn. Their results generalise results of Sawyer [18] where homogeneous trees are studied (these are Ã1 buildings), and Lindlbauer and Voit [9], where Ã2 buildings are studied. In this paper we apply techniques of spherical harmonic analysis to prove a local ...

متن کامل

Random walks on the torus with several generators

Given n vectors {~ αi}i=1 ∈ [0, 1), consider a random walk on the ddimensional torus T = R/Z generated by these vectors by successive addition and subtraction. For certain sets of vectors, this walk converges to Haar (uniform) measure on the torus. We show that the discrepancy distance D(Q) between the k-th step distribution of the walk and Haar measure is bounded below byD(Q) ≥ C1k, where C1 =...

متن کامل

Random Polytopes on the Torus

The expected volume of the convex hull of n random points chosen independently and uniformly on the d-dimensional torus is determined. In the 1860's J. J. Sylvester raised the problem of determining the expected area V$(C) of the convex hull of three points chosen independently and uniformly at random from a given plane convex body C of area one. For some special plane convex bodies the problem...

متن کامل

Regular sequences and random walks in affine buildings

— We define and characterise regular sequences in affine buildings, thereby giving the p-adic analogue of the fundamental work of Kaimanovich on regular sequences in symmetric spaces. As applications we prove limit theorems for random walks on affine buildings and their automorphism groups. Résumé. — On donne la définition et des caractérisations de suites régulières dans les immeubles affines....

متن کامل

Asymptotics for Random Walks in Alcoves of Affine Weyl Groups

Abstract. Asymptotic results are derived for the number of random walks in alcoves of affine Weyl groups (which are certain regions in n-dimensional Euclidean space bounded by hyperplanes), thus solving problems posed by Grabiner [J. Combin. Theory Ser. A 97 (2002), 285–306]. These results include asymptotic expressions for the number of vicious walkers on a circle, and as well for the number o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Mathematics Research Notices

سال: 2021

ISSN: ['1687-0247', '1073-7928']

DOI: https://doi.org/10.1093/imrn/rnaa322